\begin{verbatim}
> p := 2^32+15;
> Modexp(3,(p-1) div 2,p);
4294967310
> Modexp(3,(p-1) div 3,p);
2086193154
> Modexp(3,(p-1) div 5,p);
239247313
> Modexp(3,(p-1) div 131,p);
1859000016
> Modexp(3,(p-1) div 364289,p);
1338913740
\end{verbatim}
